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Abstract 

In this paper, we deeply research Lagrange interpolation of n-variables and give an 
application of Cayley-Bacharach theorem for it. We pose the concept of sufficient inter- 
section about s{l < s < n) algebraic hypersurfaces in n-dimensional complex Euclidean 
space and discuss the Lagrange interpolation along the algebraic manifold of sufficient 
intersection. By means of some theorems ( such as Bezout theorem, Macaulay theorem 
and so on ) we prove the dimension for the polynomial space Pm^ along the algebraic 
manifold S = s(/i, • • • , /s)(where fi{X) = 0, ■ • • , fs{X) = denote s algebraic hyper- 
surfaces ) of sufficient intersection and give a convenient expression for dimension calcu- 
lation by using the backward difference operator. According to Mysovskikh theorem, we 
give a proof of the existence and a characterizing condition of properly posed set of nodes 
of arbitrary degree for interpolation along an algebraic manifold of sufficient intersec- 
tion. Further we point out that for s algebraic hypersurfaces fi{X) = 0, • ■ ■ , fs{X) = 
of sufficient intersection, the set of polynomials /i, • ■ ■ , fs must constitute the if -base of 
ideal Ig =< /i, • ' ' ? >• As a main result of this paper, we deduce a general method of 
constructing properly posed set of nodes for Lagrange interpolation along an algebraic 
manifold, namely the superposition interpolation process. At the end of the paper, 
we use the extended Cayley-Bacharach theorem to resolve some problems of Lagrange 
interpolation along the 0-dimensional and 1-dimensional algebraic manifold. Just the 
application of Cayley-Bacharach theorem constitutes the start point of constructing 
properly posed set of nodes along the high dimensional algebraic manifold by using the 
superposition interpolation process. 

Key Words: Multivariate Lagrange interpolation, Lagrange interpolation along 
an algebraic manifold, properly posed set of nodes for Lagrange interpolation, Cayley- 
Bacharach theorem. 

AMS subject classification:4lA05,65D05 
1. Introduction 

Multivariate Lagrange interpolation is an important problem of computational 
mathematics and approximation theory. The research of the theory and method of 
multivariate interpolation is developing rapidly in the past few decades to solve some 
practical problems such as the calculation of multivariate function, the design of surface, 
the construction of finite element scheme, and so on. In the research of multivariate 
Lagrange interpolation, the well-posedness problem is the first problem. Thus there 

°The paper supported by the NSF (60542002) of China and The 985 Program of Jilin University 



2 



are two ways for the research of multivariate Lagrange interpolation: one way is to 
construct the properly posed set of nodes (or PPSN, for short)for a given space of 
interpolating polynomials ( see [1]~[8]). The other way is to find out the proper space 
of interpolating polynomials for a given set of interpolation nodes, specially to deter- 
mine the interpolation space of minimal degree ( see [9]~[11]). The former is the main 
research aspect of this paper. 

Interpolation is to solve the problem of constructing a function p belonging to a 
finite dimensional linear space to interpolate a given set of data. Interpolation by 
univariate polynomial is a very classical topic. However, interpolation by multivariate 
polynomials is much more intricate and is an active area of research currently . 

The thought of superposition interpolation can be ascended to the univariate New- 
ton divided difference interpolation. To the bivariate case, in 1948, Radon[12] gave the 
Straight Line-Superposition Process for constructing the PPSN for bivariate polynomial 
space. Then Liang[5] deduced the Superposition Interpolation Process for constructing 
the PPSN for including Conic-Superposition Process ) in 1965. In 1977, Chung 
and Yao[l] founded the well-posedness of interpolation with the natural lattice in M". 
It is in 1981 that I.P.Mysovskikh[2] constructed Hyperplane-Superposition Process for 
constructing the PPSN for n-variate polynomial space. M. Gasca[9] constructed the 
schemes of superposition interpolation for bivariate Lagrange and Hermite interpola- 
tion. In 1991, L.Bos [13] put forward the superposition scheme of constructing the 
PPSN for n-dimensional space C" by using the PPSN along (n — l)-dimensional al- 
gebraic hypersurface. In 1998, Liang and lii[14] gave the method of constructing the 
PPSN along a plane algebraic curve of arbitrary degree by using the intersection of a 
straight line and the algebraic curve . About in 2001, Liang and lu[6] put forward the 
Hyperplane-Superposition Process for constructing the PPSN for Lagrange interpola- 
tion along the algebraic manifold in C". Carnicer and Gasca[8] also studied the prob- 
lems of bivariate Lagrange interpolation on conies and cubics in 2002. In 2003, Bojanov 
and Xu discussed polynomial interpolation of two variables based on points that are 
located on multiple circles in [7]. Liang[20] deduced the Algebraic Curve-Superposition 
Process for constructing the PPSN for interpolation along the plane algebraic curve 
in in 2004. Next year, Liang researched the polynomial interpolation problems 
along the algebraic surface and along the space algebraic curve in and gave Space 
Algebraic Curve-Superposition Process for constructing the PPSN along the algebraic 
surface in M^. 

By generalizing the above results, we extend the superposition interpolation pro- 
cess to the n-dimensional space C" and give some practical conclusions by using the 
extended Cayley-Bacharach theorem in this paper. Particularly, we deduce a recur- 
sive method of constructing the PPSN for Lagrange interpolation along the algebraic 
manifold of arbitrary dimension in C" ( including C" ) . 

The content of this paper is following: The upper bound of dimension for polyno- 
mial space along an algebraic manifold of sufficient intersection is proved in §2 and then 
we give an convenient dimension expression by using the backward difference operator. 
The existence of the PPSN of arbitrary degree for Lagrange interpolation along the 
algebraic manifold of sufficient intersection and the dimension of interpolation space 
are discussed in §3, in this section we also deduce a general method of constructing the 
PPSN for Lagrange interpolation along an algebraic manifold, namely the superposition 
interpolation process. Then in §4 we give the characterizing conditions of the PPSN 
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for Lagrange interpolation and the relations between it and H-hase. In §5, we use the 
extended Cayley-Bacharach theorem to resolve some problems of Lagrange interpola- 
tion along the 0-dimensional and 1-dimensional algebraic manifold and find out some 
practical results. We give some examples about the applications of the superposition 
interpolation process and Cayley-Bacharach theorem in §6. 

In this paper, we discuss the problem of Lagrange interpolation in complex space 

(n) 

C". Pm denotes the complex space of all n-variate polynomials of total degree < m, 
i.e. 

— { ^ ^ CaX^ X2 ■ ■ ■ I Cq, € C}. 

0<|Q|<m 

where |a| = ai -|- • • • -|- q„, ai, • • • , an denotes nonnegative integer. 
Let m be an arbitrary integer, n be a nonnegative integer, and 



m 



0, when m < n; 

n j I — — , when m > n. 

n'.[m — nj! 



T 4-v,- W m + n 

in this paper em — 



n 



Definition 1.1 Let A= {Q^^^}i=i be a set of ein distinct points in C". Given 

(n) 

' set {Qi}^";^ of complex n 
f{xi,X2,--- ,Xn)) satisfying 



any set {Qi}^";^ of complex numbers, we seek a polynomial f{X) G Pm'^ (where f{X) 



f{Q^'^) = q^, i = l,---,e'^l (1.1) 

(n) 

If for any given set {qi}i^i of complex numbers there always exists a unique solution for 
the equation system (1.1), we call the Lagrange interpolation problem a properly posed 

interpolation problem and call the corresponding set -4 ={(5^*'}^!!?]^ of nodes a properly 

posed set of nodes ( or PPSN for short ) for • 

In practical problems, the Lagrange interpolation along an algebraic hypersurface 
or an algebraic manifold be often considered. So only to discuss the interpolation in 
C" is not enough. Here is the definition of the algebraic hypersurface and the algebraic 
manifold. 

Definition 1.2 Let P = {pi, . . . ,ps} C C[xi,--- jXri], s a positive integer. The 
algebraic variety 

S = s{pi, ■ ■ ■ ,ps) = {(ai, • • • ,a„) G C"| pi{ai, ■■■ , a„) = 0, z = 1, . . . , s} 

is a geometrical object and we call it an algebraic manifold defined by pi, ■ ■ ■ ,ps- If 
s = 1, S = s{pi) is called an algebraic hypersurface, and if the total degree of pi is 1 
we call it an algebraic hyperplane. 



2. The upper bound of dimension for Pm along the algebraic manifold of 
suflflcient intersection 

Because a general algebraic manifold is more complicated, we only discuss the case 
of sufficient intersection in this paper. 
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Definition 2.1 Let ki, - ■ ■ ,ks be nonnegative numbers. We call that s(l < s < n) 
algebraic hypersurfaces fi{X) = 0, • • • , fs{X) = of degree ki,--- ,ks, respectively, 
in C" sufficiently intersect at an algebraic manifold S = s{fi,--- ,/s), if there exist 
n — s algebraic hypersurfaces fs+i{X) = 0, • • ■ , fn{X) = of degree kg+i,-" -.kn, 
respectively, in C" such that these n algebraic hypersurfaces meet exactly at ki ■ • • kn 
mutually distinct finite points in C" . 

The following extended Bezout Theorem will be used: 

Theorem 2.1 Let /i, • • • , fn be polynomials of degree ki, - ■ ■ ,kn, respectively, in 
C[xi, • ■ ■ , Xn]- Then hypersurfaces fi{X) = 0, • ■ ■ , fn{X) = meet exactly either at an 
infinite aggregate or at ki - ■ ■ kn points. The calculation about the number of the latter 
points includes the infinite point and the multiplicity of each point. 

It is easy to prove the following proposition by using Bezout theorem: 

Proposition 2.1 Let fi{X) = 0, • • • , fn{X) = be n algebraic hypersurfaces of 
degree ki,--- ,kn, respectively, in C" of sufficient intersection. Let gi{X) denote the 
sum of all monomials of degree ki of fi and call gi{X) the highest degree polynomial 
of /j) ^ = 1, 2, • • • , n. Then the common zero points of gi{X), ■ ■ • ,gn{X) are only at 



Definition 2.2 The manifold {a € C" | fi{a) = 0, i = I, ■ ■ ■ ,r} of ideal L =< 
fi, ■ ■ ■ , fr > is defined as a set of points in C", namely the set of solutions for equation 
set {fi{X) = 0, i = I,-- - ,r}, and write it as C/(/i,-- - ,/r)- We call the dimension 
of the manifold of ideal L =< /i, • • • ,/r > o-s the dimension of the ideal L, namely 
dim{L) = dim{U{I)). Lf d is the dimension of ideal I in C", then n — d is called the 
rank of L . 

Proposition 2.2 [15] If the rank of a homogeneous ideal B =< yi, • • • , (?r > is r, 
then the rank of the ideal < gi, - ■ ■ ,gi>is i, Vi = 1, • • • , r — 1 . 

Theorem 2.2 [16] ( Macaulay ) Let B=< gi,--- ,gs > be a homogeneous ideal, 
s < n, and the degree of gi be ki. If the rank of ideal B is s and dm{s) denotes the 
dimension for the linear space of the all homogeneous polynomials of degree m in B, 
then 



the function V's(t) = {I - t^^) ■ ■ ■ {1 - t^=){l - t)"". 

For all the n-variate monomials of degree < m, we permute them according to the 
certain order of total degree ( by ascending power order ) as (pt{X),t = 1, 2, • ■ ■ , em^-We 
choose a maximal linearly independent subset of the set of elementary item {X"gi \ \a\ + 
ki = m, i = 1, • • • , s} of degree m in B and label all the elements in the subset. 
Obviously the number of the labelled elements is dm{s) according to the above theorem. 
Constructing a matrix Gm whose row vectors are the coefficients of the expansion in 
power of degree m for the labelled elementary items . The element located at {i,j) of 
Gm is the coefficient of monomial ^t{X) in the expansion of the i-th elementary item, 
where t = M{n, m — 1) + j. We can see Gm is a matrix of order dm{s) x M(n — 1, m). 



0). 



where M{n — l,m) 
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Definition 2.3 We select out dmis) linear independent columns from GmO-nd call 
the monomials of degree m corresponding to the dm{s) columns the selected monomials 
and write the indexing set as Tm{s). We call the monomials of degree m corresponding 
to the remainder columns as the unselected monomials and write the indexing set as 
tL{s). 

Lemma 2.1 [2] Let Mg = ki + ■ ■ ■ + ks — n. Then any selected monomial of degree 
m can be denoted as the linear combination of the unselected monomials of degree m 
and the elementary items of degree m in B. Especially, the selected monomial of degree 
m must be the linear combination of elementary item of degree m in B if s = n and 
m > Mn- 

We get the following theorem about the upper bound of dimension for the polyno- 
mial space along the algebraic manifold of sufficient intersection. 

Theorem 2.3 Let s algebraic hypersurfaces without multiple factors ( or AHWMF 
and AHWMFs for plural form, for short ) fi{X) = 0, • • • , fs{X) = of degree ki, - ■ ■ ,ks, 
respectively, in C" sufficiently intersect at the algebraic manifold S = s(/i, • • • , Let 
gi{X) be the highest degree polynomial of fi{X), i = 1, • • ■ ,s and A =< /i, • ■ ■ ^ fs >, 
B =< gi, - ■ ■ ,gs >. Then for any given polynomial f{X) in Fm\ there exist monomials 

m ^ 

(pj{X),j G U Tf{s), such that f{X) can be represented as follows: 
t=o 

f{X) = t[ E af^,{X)+tcf{X)f,{X)] 
t=OjeT/(s) i=i 

where a^^ € C and degCj'\x)fj{X) = t. And the upper bound of dimension for 

m 

along the algebraic manifold S is hj{s), where hj{s) denotes the coefficient of P in 

j=0 

the expansion of the function (1 — t'^^) • • • (1 — t^^){l — 
Proof of Theorem 2.3: 

First for any given polynomial f{X) E Pm \ we have the following expression: 

f{X) = g("^\X) + g("^-'\X) + ■ ■ .+gW{X)+g^'\X) (2.1) 

where g^^\X) is a homogeneous polynomial of degree i, it is the linear combination of 
monomials of degree i of f{X), i = 0,1, ■ ■ ■ ,m. 

Let Ms = ki + ■ ■ ■ + kg — n, Lg = minj/ci, • • • , kg}, N = ki - ■ ■ kn- 
According to Lemma 2.1, for given s(l<s<n), any homogeneous polynomial 
of degree m can be presented as the linear combination of the unselected monomials 
of degree m and the elementary items of degree m. According to Theorem 2.2, the 
number of elements in T^(s) is hm{s). We can express g^^\X) as follows: 

5('")(X)= E afV.W+Ecf^Ws.W (2.2) 

where the second term denotes the linear combination of the elementary items of 
degree m and degc^-'^\x)gj{X) = m. 
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Because gj{X) is the highest degree polynomial of fj{X), then 

gj{X) = fj{X) - f^^'^~'\x) (2.3) 

(k—l) 

where /j ^ {X) is defined as a polynomial of degree < kj of fj{X). Substituting ( 
2.3 )into ( 2.2 ), and substituting the expression of g^"^'^{X) into ( 2.1 ), we get: 

s 

f{X)= af'^^^{X) + Y,c^p\x)f,{X) + J{X). (2.4) 

where / denotes a remainder term of a polynomial of degree < m — 1. By this way 
we reduce f{X) to a sum of a polynomial of degree m and a polynomial of degree 
771 — 1. Do the same way to f{X) as it to f{X) by replacing m hj m — 1. We keep 
doing it and stop until the degree of remainder term is less than Lg. At this time all 
the monomials of degree less than Lg are the unselected monomials and the number of 
them is M(n, Lg — I) = /iLs-i(s) + • • • + ho{s). Then we get an expression of f{X): 



m s M{n,Ls-l) 

fix) =E[E 4*V,(x) + Ecf (x)/,(x)]+ E a,^j{x) 

= E[ E 4*V,(X)+Ecf (X)/,(X)] 

where degCj\x)fj{X) = t and the monomials of degree less than Lg are unselected 
monomial and the number of them is M(n, — 1) = /ij^_i(s) + • • • + /io(s)- 

Because the values of fi{X), i = 1, ■ • • , s are zero along the manifold S = s(/i, • ■ ■ , fs 
we see that the polynomial /(X)of degree m along the manifold can be expressed by 
the linear combination of all the unselected monomials of degree < m. The number of 

m 

the unselected monomials is /io(s) + • ■ ■ + hm{s) and we write it as Hm{s) = E f^ii^)- 

i=0 

(n) 

So the upper bound of dimension for the polynomial space Pm along the algebraic 
manifold is Hm{s) = ho^s) + • • • + hm{s). 

Hence, we have the following conclusion: The upper bound of dimension for a 
polynomial space along the algebraic manifold S = s{fi, • • • , /s) is Hra{s) = 

m 
j=0 

Thus we finish the proof of Theorem 2.3. 

We summarize some relations appeared in the above proof as follows: 



hj{n) = 0, when j > M„ + 1 

hj{n) = M{n - when 0<j<L 

Hm{n) = HmM = E hj{n) = N, 
^ when m > M„ 

E dj{n) = M{n,m) - N 

3=0 
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(n) 

To give an exact expression of the dimension for along an algebraic manifold 
of sufficient intersection, we need the following Mysovskikh Theorem: 

Theorem 2.4 [2] (Mysovskikh) Suppose n algebraic hypersurfaces fi{X) = 0, • • • , fn{X) 
of degree ki, - ■ ■ ,kn, respectively, exactly meet at N = ki ■ ■ ■ kn mutually distinct fi- 

M„ 

nite points {X'-^\- ■■ ,X'-^^}. Let I = {1,2, N}, J = [J T'^{n). Then there exist 

m=0 

a set of n-variate monomials of degree m: 

{Vj{X)\j eTi{n),m = 0,1,- ■■ ,M„} 
such that the Vandermonde matrix: 

(2.6) 

is nonsingular. 

We introduce the following backward difference operator and some notations for 
convenience: 

Definition 2.4 Let n,ki,k2, - ■ ■ ,kn, be natural numbers, we give the following 
notations: 

e^m\ki,k2, ■■■ ,kn) = Vfe„ • • • VfeaVfcie^^^ 
Then we have the following relations by calculation: 
Proposition 2.3 By calculation, we have: 

hm{s) = e^^\ki,k2, • • • ,ks) - e^li(A;i, /c2, • • • ,ks) 

And the upper bound of dimension for along an algebraic manifold equals to 

em\ki, ■ ■ ■ ,ks) given by Definition 2.4, i-e.: 

m 
j=0 



3. The superposition interpolation, the existence of the PPSN for Lagrange 
interpolation and t 
algebraic manifold 



(n) 

interpolation and the dimension for the interpolation space Fm along the 



Definition 3.1 Suppose s(l < s < n) AHWMFs fi{X) = 0, • • • ,fs{X) = 
of degree ki,--- ,ks, respectively, sufficiently intersect at the algebraic manifold S = 
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•^(/ir"" j/s)) Let A = ('^i'"' ''^^^ 5e e^^ki, ■ • • ,ks) distinct points on the alge- 

braic manifold S = s{fi,--- Given any set ' ' of complex numbers, 

we are to seek a polynomial f{X) G P^^ satisfying: 

f{Q^))=qi i = l,--- ,et\ki,--- ,ks) (3.1) 

We call the set A = {Q^^^Yi=i ' " of nodes a PPSN for Lagrange interpolation 
of degree m along the algebraic manifold S = s(/i, • • • , fs) ctnd write it as A G Im\S) 
( where Im^ {S) denotes the set of all the PPSN for Lagrange interpolation of degree 

m along the algebraic manifold S ), if for each given set '''"'^ of complex 

numbers there always exists a solution for the equation system ( 3.1 ). 

We can construct a PPSN for the n-dimensional space Pm^ by using the PPSN 
along the (n — 1) -dimensional hypersurface ( see [6]). 

Proposition 3.1 Let A = {Q^'^j-^i he a PPSN for P^^\ Suppose a AHWMF 
q{X) = of degree k does not pass through any points in A. Choose arbitrarily a 
PPSN B of degree m + k along the hypersurface q{X) = such that B G Then 
AiJB must be a PPSN for ¥^2\k- 

The following theorem is the superposition interpolation process to construct the 
PPSN for Lagrange interpolation along an algebraic manifold: 

Theorem 3.1 Let fi{X) = 0, • • • , fs{X) = be s(l < s <n) AHWMFs of degree 
ki, - ■ ■ ,ks, respectively, in C". Let em\ki, • • • ,ks) distinct points on the algebraic man- 
ifold Sn-s = s{fi, • • ■ , fs) be a PPSN for Lagrange interpolation of degree m along the 
algebraic manifold Sn~s o-nd write the set of points as Eg^l^J ^rn-fes(^i' ' ' ' ' ^s-i) 
distinct points on the algebraic manifold Sn~s+i = s{fi, ■ ■ ■ , fs~i) be a PPSN for La- 
grange interpolation of degree m — kg along the algebraic manifold Sn-s+i o.nd write the 
set of points as Eg^ Suppose the surface fs{X) = does not contain any point in 
^(m ks) ^ Then E^^'^ UE^q^ ^"^ must be a PPSN of deqree m for Lanranne interpolation 
along the algebraic manifold Sn~s+i- 

Proof of Theorem 3.1: 

The number of points in E^^^^ U E'L™ is 



ei!l\ki,--- ,ks) + ej^i^^(/ci, • • • ,ks-i) = S/ k,ei!^\ki, ■ ■ ■ + ej^ifc^ • • • 

= Cm {ki, • • • , kg—i) — s^_f.^ {ki, ■ • • , ks—i) + (^1) ■ ■ ■ 5 kg—i) = em {ki, ■ • • , ks—i) 

which is exactly equal to the number of points contained in a PPSN of degree m along 
the algebraic manifold Sns+i = • • • , fs-i) and write the em\ki, • ■ ■ , ks-i) points 

as 
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We will prove the theorem according to Definition 3.1. For any given set of complex 
numbers {^i}^™!^*^^' ''^""^^ we will seek a polynomial f{X) € Pm^ satisfying: 

/(Q»)=5, i = l,... ,e^;:\h,--- ,ks.i) (3.2) 

Let f{X) = gm{X) + a{X)fs{X) G Pm\ where gm{X) denotes the interpolation poly- 
nomial of degree m along the algebraic manifold Sn-s and a{X) G P^l;, • 

We can get gm{X) and a{X) such that f{X) satisfies the interpolation condition ( 
3.2 ). 

Because ii^^"^^ is a PPSN of degree m for Lagrange interpolation along the algebraic 
manifold Sn-s, and fsiQ^^'^) = 0, i = 1, • ■ ■ , em\ki, • ■ ■ , kg), then: 

g* = /(Q^*^)=5m(Q(*)) i = !,■■■ ,et\ki,--- ,ks) 

Due to Definition 3.1, we can get gm.[X). 

Because e'^^ is a PPSN of degree m — kg for Lagrange interpolation along the 
algebraic manifold Sn-s+i, then: 

qi = fiQ^'^)=9miQ^'^)+aiQ^'^)fs{Q^'^) i = e(^)(fei, • ■ ■ , fc,)+l, • ■ ■ , e(^)(fci, • • • , 

/s(Q^*'*) 7^ 0, is known by above process, so we get a{X) € Pm-fc^' 

And then, we get f{X) E Pm^ satisfying the interpolation condition ( 3.2 ). So 

is a PPSN of degree m along the algebraic manifold Sn-s+i by Defi- 
nition 3.1. 

Thus we complete the proof of Theorem 3.1. 

Next we give a series of proofs of the existence of a PPSN of arbitrary degree for 
Lagrange interpolation along an algebraic manifold of sufficient intersection. 

First we prove the existence of the PPSN of arbitrary degree for Lagrange interpo- 
lation along the 0-dimensional algebraic manifold Sq = s{fi, ■ ■ ■ , fn)- 

Theorem 3.2 Suppose n AHWMFs = 0, • • • , = of degree ki,--- , kn, 

respectively, in C" sufficiently intersect at N = ki ■ ■ ■ kn distinct points {Q^''^}iLi- Let 
Mn = ki + ■ ■ ■ + kn — n. Then 

(1) The set of these N points {Q^'^]f^ ^ is a PPSN of degree m for Lagrange inter- 
polation along the algebraic manifold Sq = s(/i, • • • , /„) when m > Mn- 

(2) There must exist a PPSN of degree m for Lagrange interpolation along the 
algebraic manifold Sq = s(/i, • • • , fn) contained in the set of these N points {Q^^^}f^^ 
when m < Mn- 

Proof of Theorem 3.2: 

We will prove the theorem according to Definition 3.1. For any given set of complex 

m , . 

numbers {qi}i=i,i^ = hj{n), we will seek a polynomial f{X) G Pm satisfying: 

3=0 

f{Q^'^)=q, i = l,---,u (3.3) 

(1) When m> Mn 
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Due to Theorem 2.2, we know = X] hj{n) = N. Since for any given f{X) € Pm , 

j=0 

we have 

fiX)=^CjipjiX) (3.4) 
i=i 

the interpolation condition ( 3.3 ) is an equation set of order N and the coefficient 

(n) 

matrix of it is a matrix of order N x em ■ The coefficient matrix must contain the 
matrix ( 2.6 ) as its submatrix of order N x N. According to Theorem 2.4, we know 
the submatrix ( 2.6 ) is nonsingular. So the hnear equation set (3.3)-(3.4) must have a 
solution, i.e. the interpolation condition is satisfied. 
(2) When m < Mn 

At this time the interpolation condition ( 3.3 ) is an equation set of order em\ki, • • • , 
Its coefficient matrix is a matrix of order em\ki, ■ • • ,kn) x em^- According to The- 
orem 2.4, there must exist a sequence of nonsingular nested submatrices Bmim = 
Mn — 1, • • • , 0) of order em\ki, • • • , x em\ki, • • • , contained in the previous 
ern\ki, • • • , kn) columus of the matrix ( 2.6 ). In this submatrix sequence, the latter 
is the submatrix of the former. The set of em\ki, ■ ■ ■ ,kn) nodes corresponding to 
the rows of submatrix Bm constitutes a PPSN for interpolation of degree m along the 
algebraic manifold and write it as E^'^ . The following relation is obvious: 

^(0) ^(1) ^ . . . ^ ^{Mn~l) ^{Mn) ^ ^(Af„ + 1) 

So So So So So 

(i) 

where E^^ denotes the PPSN for interpolation of degree i along the algebraic manifold 
So. 

Synthesizing the above results (1) and (2) we have that there exists a PPSN of 
arbitrary degree along the 0-dimensional algebraic manifold = • • • , /„) and the 

m , , 

number of points contained in it is ^ hj{n) = Cm {ki, ■ ■ ■ ,kn) 

j=0 

Thus we complete the proof of Theorem 3.2. 

Further we prove the existence of the PPSN of arbitrary degree for interpolation 
along the 1-dimensional algebraic manifold Si = s{fi, • • • , fn-ij- 

Theorem 3.3 Letn-l AHWMFs fi{X) = 0, • • • = of degree ki, ■■ ■ ,kn-i, 

respectively, in C" sufficiently intersect at the algebraic manifold Si = • • • , fn-i)- 
Let Mn-i = ki-\- ■ ■ ■ + kn-i — n. Then there must exist a PPSN of arbitrary degree for 
Lagrange interpolation along this algebraic manifold and the number of points contained 



m 



1, 



in it is hj {71 — 1)= {ki, - ■ ■ , kn-i)- Especially X] — 1) = -fci • ■ ■ A;„_i(2?n + 

j=o j=o 2 

n + 1 — ki — ■ ■ ■ — kn-i) when m > M„_i. 

Proof of Theorem 3.3: 

Due to Definition 2.1, we know there must exist an AHWMF fn{X) = of degree kn 
which meets fi{X) = 0, • • • , fn-i{X) = at N = ki ■ ■ ■ kn distinct points and write the 
set of nodes as A. From Theorem 3.2, we know there exists a PPSN of arbitrary degree 
for interpolation along the 0-dimensional algebraic manifold Sq = s(/i, • • • , /«). Choose 
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a PPSN of degree fc„ along and write it as S^^"^ = {Q^'^jJLi- Due to Theorem 3.2 

and Proposition 2.3, we know the number of it is = ^ hj{n) = e\, {ki,--- ,kn). 

j=0 

Choose arbitrarily a point x^*') in Si = s(/i, • • • , /n-i) but not contained in fn{X) = 0. 
( For example, we can choose x^^^ as a solution of the equation set fi{X) = 0, f2{X) = 
• • • , fn-i{X) = 0, fn{X) + e = 0, where e denotes a small positive real number. ) 
Then it is obvious that the point x^'') is a PPSN of degree for interpolation along Si. 
From Theorem 3.1, we see {x'^'^)} U -E^^""* is a PPSN of degree kn for interpolation along 
Si and write it as Ef^~^ = Ef^~^ U {x^") }. Then E^gf e 4"^ {Si). The number of points 

contained in Ef^^ is e^"^(/ci,--- and write it as Ef^^ = {Q^^f^lX ' "~ ■ 

Because we can get e~^^{ki,--- polynomials fi{X) for interpolation from the 

equation set : 

fi{Q'^'^) = 5^,, i,j = !,■■■ ,ef}{ki,--- ,kn-l) (3.5) 
According to (2.5), fi{X) can be represented as follows: 

s m 

MX)= d^^^,{X)+Y,ct]\x)f,{X) J^is) = [jTl{s) (3.6) 

j&Jm{s) j = l t=0 

Combining (3.5) with (3.6), we can see the matrix 

is nonsingular, where the j-th column of the matrix is {(pj{Q^^^), • • • , (pj{Q^'^''" (M^--- :'=n-i))^^T_ 
Choose a nonsingular submatrix of order e^^^_^{ki, • • • , kn-i) in the previous e^j^J_-^{ki, • • • , /c„_i) 
columns of the above matrix and the set of nodes corresponding to the submatrix con- 
stitutes a PPSN for interpolation of degree kn — I along the algebraic manifold Si. By 
this way we can prove the existence of the PPSN of degree /c^ — 2, • • • ,1 for interpolation 
along Si. We can construct the PPSN of degree kn + 1, + 2, • • • along Si by using 
the superposition interpolation process in Theorem 3.1 and based on the existence of 
the PPSN of degree kn, kn-i, • • • , 1 along Si. 

Thus we complete the proof of Theorem 3.3. 

Generally, by the same method, we get the following theorem: 

Theorem 3.4 Let s(l < s < n) AHWMFs fi{X) = 0, • • • , fs{X) = of de- 
gree ki, - ■ ■ ,ks, respectively, in C" sufficiently intersect at algebraic manifold Sn-s = 
s{fi, ■ ■ ■ 5 fs)- Let m be a nonnegative integer. Then there must exist a PPSN of degree 

m for interpolation along Sn-s ( which contains Cm (ki, • • • , ks) = ^i(s) points and 

j=0 

we write it as E^^^ ). 



Combining Theorem 3.4 with Theorem 2.3, we also get the following dimension 
theorem: 
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Theorem 3.5 The dimension dim (Pm^ - — ^ — ^) foi" poly- 

nomial space along the algebraic manifold Sn-s = s{fi,--- , fs) is expressed as 
follows: 

m 

dim !.(/,,.,/.))= 

3=0 

Thus, summarizing Theorem 3.1-3.5, we extend the superposition interpolation pro- 
cess to the algebraic manifold of sufficient intersection and deduce a recursive method 
of constructing the PPSN of arbitrary degree for Lagrange interpolation along the al- 
gebraic manifold of sufficient intersection in C". 

4. The property of the PPSN for Lagrange interpolation along algebraic 
manifold and H-hase 

Theorem 4.1 Let s(l < s < n) AHWMFs fi{X) = 0, • • • , fs{X) = of de- 
gree ki, - ■ ■ ,ks, respectively, in C" sufficiently intersect at the algebraic manifold S = 

s{fi,-" i/s)- Suppose E^^^ = {Q^^^Yi=i'^^' '''"^ ^-^ of em\ki, ■ ■ ■ ,ks) mutually 

distinct points on the manifold S = s(/i, • • • , fs). Then Eg^^ being a PPSN of degree 
m for Lagrange interpolation along S = s{fi, • • • , fs), if and only if, for any polynomial 
g{X) G Pm'* satisfying the following zero-interpolation condition 

5(Q(*)) = 0, i = l,... ,et\ki,--- ,ks) 

there always exists the following decomposition: 



g{X) = Y,c^i{X)fi{X). 



i=l 



where ai{X) G P^l;.. and ai{X) = 0, i = 1, • • • , s when m < ki. 
Proof of the Theorem 4.1 

We will use the mathematical induction to prove the theorem. 

(1) The result is obvious from [6] when s = 1. 

(2) Suppose the result is true when s = j — 1. We will prove it being true when 
s = j. 

-'•"'''ki ■■■ k ) 

s{fi, ■ ■ ■ , fj)- We choose a PPSN of degree m—kj along Sn-j+i = s{fi, • • • , fj-i) which 
is beyond the hypersurface fj {X) = and write it as Eg^^_^^_^ = {Q^'^> } („) fc )+i ^ 
Then we have E^^^~'''^ r\E^^^ = and ^[^"''^^G /l"^ , Due to Theorem 3.4, 

we know must exist. We can prove Im \Sn—j+i) as follows : 

From Definition 3.1 and 2.4 we know the number of points in i^L"*^ Ui^L™ is 

sirJ {ki , • • • , /cj) + e^^^_^. (ki, ■ ■ ■ , kj—i) = V^^. eirJ [ki , • • • , /cj_i) + c^l;,^. (ki, ■ ■ • , kj—i) 
= em\ki, ■ ■ ■ , kj-i) — e[J_j^, {ki, - ■ ■ , kj^i) + e[J_f^,{ki, • • • , kj^i) = em\ki, ■ ■ ■ , kj^i) 



Sufficiency. Let .= {Q^*^}^™]^^*^^' '^^^ be distinct points on manifold Sn- 
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which is exactly equal to the number of the points contained in a PPSN of degree m 
along Sn-j+i = s{fi, ■■■ , fj-i). 

Suppose polynomial g{X) € Pm^ satisfies zero-interpolation condition: 

9(Q«) = 0, vQ« G eI^i^ u 47:;;^) (4.1) 

Then from the hypothetical condition of the theorem we have: 

g{X) = j2c^iiX)MX) (4.2) 

i=l 

where ai{X) G ^^-k- ^^'^ 0!i{X) = when m < ki, i = I, ■ ■ ■ ,j. 

For VQ^^^G -^sT-^i+i ' t>6cause Q*^*) is not contained in fj{X) = 0, we get: 

9{Q^'^) = a,(Q«)/,(Q«) = 0, VQ» G 47-';;) 

Because /^(Q^*)) / when Vg(*) G ^T'+i ' obvious that aj(Q(*)) = 0. From 
the founding of necessity for the conclusion o^ inductive assumption for the case of j — 1, 
we have the following decomposition of aj{X): 

i-i 

a,{X) = Y,P^iX)f^{X) (4.3) 

i=j 

where A(X) G P^^lfe^.^fe^ and pi{X) = 0,i = 1, ■ ■ ■ , j - 1 when rrKkj + h. 
Substituting (4.3) into (4.2), we get 

g{X) = ajiX)f,{X) a,{X)fiiX) = 'j: P,iX)MX) ■ /,(X) + a,(X)/,(X) 

1=1 i=l i=l 

= EmX)fj{X)+a,iX))fi{X) = Z^,iX)MX) 

i=l i=l 

where J^{X) = Pi{X)fj{X) + ai{X) and 7,(X) G Pj^l^^. If m < A;,, then 7i(X) = 0, 
^ = 1, • • • ,J - 1- 

G /m (S'n^j+i). 

Thus due to Definition 3.1, we get: for an arbitrary set of complex numbers 

em^(fcl,--- .'^jO + emlfe .C^l:--- (-,„■) 

{9i}i=i ^ ) there always exists a polynomial f{X) G Pm satisfy- 

ing: 

g(") ... .) 

In particular, the following is true to the subset ' ' • 

f{Q^'^) = q^, i = !,■■■ ,e'^\ku--- ,kj) 

From Definition 3.1, we know 4^-,= {Q(^)}£^^'''''" G I^\Sn-j). The suffi- 
ciency holds. 



So from the inductive assumption for the case of j - 1, we get 4 U 4 
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=^ Necessity. The points of E^^^ and E'L™^ are same as those in the proof of 
the sufficiency, but the sets of E'L™ '^■'^ and are both PPSN here. From Theorem 

3.1, we can prove -t/Q U Ec G im U'n-iH-i • 

Because 47:'^^) G 4"!, . (5 then to the set of complex numbers 

{9{Q )/fj{Q )}. (n) ^ , there always exists a polynomial aj (X) G 

^~^m (^1,""" 5^j)"t"l 

Pj^ifc. satisfying: 

and aj(-'i^) = when m < kj. 

Constructing a polynomial q{X) G Pm^ as follows: 

qiX)=g{X)-a,iX)f,{X) (4.4) 

It is obvious that q(Q^'^) = to VQ^'^G ^1."'^ U ^1™''''^- Because sl"^ U ^17'''''^ e 

Irn\Sn-j-\-i) from the conclusion of inductive assumption for the case of j — 1, we know 
this q{X) should have the following decomposition: 

q{X) = Y,c^^iX)fiiX) (4.5) 

1=1 

where ai{X) G 1*^1^. and ai{X) = when in < ki, i = I, ■ ■ ■ — 
Substituting (4.5) into (4.4), we get 

j-i j 
g{X) = q{X) + aj{X)fj{X) =Y,o^,{X)h{X) + a,(X)/,(X) = a,(X)/,(X) 

i=l i=l 

where ai{X) G P^l;^., and ai{X) = when m < /cj, i = 1, • • • ,j. This shows the 
validity of the case s = j. 

Synthesizing the above proofs of (1) and (2) we know the conclusion is true to all 
s(2 < s < n). 

Thus we complete the proof of Theorem 4.1. 

Next we give the relations between the algebraic hypersurfaces of sufficient inter- 
section and the ff-base of ideal. 



Definition 4.1 [17] We call a set of polynomials G = {gi, ■ ■ ■ , <^s}cC[xi, • ■ ■ , j;„]\{0} 
a H-base of ideal I =< gi, - ■ ■ ,gs > if for each polynomial p ^ I of degree m, there 
always exist hi, - • • , hsG C[xi, ■ ■ ■ , x„] satisfying 

s 

p = '^higi and deg{hi) + deg{gi) < deg{p), i = l,---,s (4.6) 

i=l 

where the expression in (4-6) is also called the H -expansion of p about G. 
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Theorem 4.2 Suppose s(l < s < n) AHWMFs fi{X) = 0, • • • , fs{X) = of 
degree ki,--- ,ks, respectively, in C" sufficiently intersect at the algebraic manifold 
S = s{fi, ■ ■ ■ , /s). Then the set of polynomials {/i, • ■ ■ , fs} must be a H-base of ideal 
Is =< fir- - ,fs >. 

Proof of Theorem 4.2: 

We will prove the theorem by using the inductive approach based on the Definition 
of -ff-base and Theorem 4.1. 

(1) When s = n. 

At this time the n AHWMFs fi{X) = 0, • • • ,/„(X) = of degree ki,--- ,kn, 
respectively, in C" meet exactly at N = ki - ■ ■ kn distinct points. From Theorem 4.1, 
we know that to any polynomial f{X) G /„ of degree m, there must exist ai{X) GlP|^l^. , 
i = 1, • • • , n satisfying: 

n 

/(X) = J]a,(X)/,(X) (4.7) 

1=1 

(2) When s = n - 1. 

At this time the n-1 AHWMFs /i(X) = 0, • • • , fn-i{X) = of degree fei, • • • , kn-i, 
respectively, in C" just sufficiently intersect at the algebraic manifold Si = • • • , fn~i] 
From the definition of sufficient intersection, we know that there must exist an AH- 
WMF frriX) = of degree kn which meet fi{X) = 0, • • • , fn-i{X) = exactly at 
N = ki ■ ■ ■ kn distinct points and write the set of points as A= {Q^^^}fLi. Because 
In-i =< /i, • ■ ■ , /n-1 > C /n =< /i, • • • , /n >, then for any given polynomial f{X) G 
In-i C In of degree m must have the expression as (4.7) and degai{X)fi{X) < m, 
i = 1, - ■ ■ ,n. 

Choose a PPSN ^|g{i)|^m-fcn(*^i'-'*^"-i) ^^g^^^ ^ _ j.^ ^i^^^ ^ 

s{fi, - - - , fn-i) beyond the hypersurface fn{X) = and writ it as i?^™ '^"^ G Im-k„('^'^)- 
Then E^^~''"^nA= 0. Substituting the points of e'^^"^'^"^ into (4.7) we get 

/(QW) "j(Q(*^)/i(Q^'))+«n(Q«)/n(Q«) 

j=l (4.8) 

= a„(Q«)/n(Q(*)) = 0, VQW G 47"'^"). 



'Si 

For VQ(') G E^^~''"\ it is obvious that fn{Q^'^) + 0, So a„(Q(*)) = 0. Due to a„(X) G 



^m-fc ^^^^ Theorem 4.1 we know q,„(X) should have the following decomposition: 

n-1 



a„(X) = ^A(X)/,(X) (4.9) 



i=l 

where /3i(X) GP^1^^_^^, z = 1, • • • ,n - 1. Substituting (4.9) into (4.8), we get 

n—l n—l 

f{X) = Z <X)f,iX) + Z f^^{X)f^{X) ■ fn{X) 
i=l i=l 

n—l n—l 

= E {a,{X) + (3,{X)fn{X))f,{X) = Z 

i=l 1=1 
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where 7,(X) = ai{X) + and 7i(^) ^^Z-k,,i = l,-" - 1. From 

Definition 4.1, we know /i,-- - ,/n-i can constitute the if-base of ideal In-i =< 

/l, ■ • • ; /n-l >• 

(3)Using the same approach as (1) and (2) we can prove the case ol s = n — i,i = 
2, • • • , n — 1 and we omit them here. 

Synthesizing the above results of (1),(2) and (3) we complete the proof of the The- 
orem 4.2. 



5. The application of the extended Cayley-Bacharach theorem in C" to 
Lagrange interpolation 

In this paper, we will use the extended Cayley-Bacharach theorem in to acquire 
some useful results. The Cayley-Bacharach theorem is following: 

Theorem 5.1 [18] Let m, n and r be nonnegative integer, 3 < r < min{m, n} + 2. 

Suppose the algebraic curvep{xi,X2) = of degree m and the algebraic curve q{xi, X2) = 

of degree n meet exactly at mn mutually distinct points and write the set of points 

(2) 

as A. If a polynomial f{xi,X2) S F„^_|_„_2 such that f{xi,X2) = passes through the 

1 1 

mn — — {r — l){r — 2) points in A, then it must pass through the — (r — l)(r — 2) remainder 

points, unless these — (r — l)(r — 2) remainder points lie on an algebraic curve of degree 
r-3. 

The following is an extended Cayley-Bacharach theorem in C" ( see [19] ). 

Theorem 5.2 Let ki, - ■ ■ ,kn be natural numbers and n AHWMFs fi{X) = 0, • • • , fn 
of degree ki, - • • , respectively, in meet exactly at N = ki ■ • • kn distinct points 
and write the set of points as A= {Q^^^}fLi. Let L = mm{ki, ■ ■ ■ ,kn}, M = ki + 
■ ■ ■ + kn — n, m be a natural number and M — L + l<m<M — 1. If there exists a 

polynomial f{X) €Pm^ of degree m such that the surface f{X) = passes through the 

{n + M-m-l)\ . . , , , , , , (n + M-m-1)! 

JN — points m A, then it must pass through the -— 

n\{M-m-l)\ ^ ' F y n!(M - m - 1)! 

(n + M-m-iy. , , , ,. , , . 

remainder points, unless these — —. r;— remainder points lie on one algebraic 

n!(M — m — ly. 

hypersurface of degree M — m — 1. 

The following theorem is the extended case of Theorem 5.2. 

Theorem 5.3 Let n,m,k\, - ■ ■ ,kn be natural numbers, M = k\ + ■ ■ ■ + k^ — n, 
< m < M - 1. Suppose n AHWMFs fi{X) = 0, • • • , /„(X) = 0/ degree ki,--- ,kn, 
respectively, in C" meet exactly at N = ki ■ ■ ■ kn distinct points and write the set of 
points as A= {Q^*)}^!. And Ac A is a PPSN of degree M - m - I along the 0- 
dimensional algebraic manifold Sq = s(/i, • • • ,fn), A contains e^^j_^_^{ki, ■ ■ ■ ,kn) 
points all together, B =^\^. // there exists a polynomial f{X) €Pm^ of degree m such 
that the hypersurface f{X) = passes through the N — e^^^_^_-^{ki, • • • , kn) points in 
B, then it must pass through the e^^j_^_-^{ki, • • • , kn) remained points of A. 



By using the extended Cayley-Bacharach theorems for Lagrange interpolation along 
the 0-dimensional and 1-dimensional algebraic manifolds, we get the following results: 
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Theorem 5.4 Let n,m,ki, ■ ■ ■ ,kn be natural numbers, M = ki + ■ ■ ■ + kn — n,0 < 
m < M -1. Suppose n AHWMFs fi{X) = 0, • • • , fn{X) = of degree ki,--- ,kn, 
respectively, in meet exactly at N = ki ■ ■ ■ kn distinct points and write the set of 
points as A= {Q^^^}fLi- Suppose Ac A is a PPSN of degree M — m — 1 along the 0- 
dimensional algebraic manifold Sq = s{fi, ■ ■ ■ , fn)- Then the remained points in B =A\ 
A must be a PPSN for Lagrange interpolation of degree m along the dimensional 
algebraic manifold Sq = s(/i, • ■ ■ , fn)- 

Theorem 5.5 Let {0} = P^J = = ' ' ' ; denote the space of zero polynomial, 
and under these circumstances we regard their corresponding PPSN as the empty set. 
Let ki, - ■ ■ ,kn be natural numbers and L = min{A;i, • • • , kn}- And let m be an integer 
number satisfying m < L — 1. Suppose n AHWMFs fi{X) = 0, • • • , fn{X) = of 
degree ki, - ■ ■ ,kn, respectively, in meet exactly at N = ki - ■ ■ kn distinct points and 
write the set of points as A= {Q'^'^fLi- B <Z A is a PPSN for . If A^ is a 
PPSN for Lagrange interpolation of degree M — m — kf — l along the algebraic manifold 
Si^ = s(/i, • • • , ft-i, ft+i, • • • ) fn) < t < n) and A* PI A= 0, then we have 

A'u{A\B)elff^^^,{sP) 

From the above theorems, we deduce the fohowing corohary which is convenient to 

use: 

Corollary 5.1 Let ki,--- ,kn be natural numbers, m be an integer number which 
satisfying m < 0. Suppose n AHWMFs fi{X) = 0, • • • , fn{X) = of degree ki, - ■ ■ , kn, 
respectively, in C" meet exactly at N = ki ■ ■ ■ kn distinct points and write the set of 
points as A= {Q^'^Li- If A^ is a PPSN for polynomial interpolation of degree M — 

m — kt — 1 along the algebraic manifold S^^ = s(/i, • • • , ft-i, ft+i, ■ ■ ■ , fn) ^ t < n) 
and A^ n A= 0, then we have 



6. Some examples 

In this section, we give some examples of the apphcations of the superposition 
interpolation process. 

Example 1 Suppose p{X) = is a straight line in a give plane C^. Choose 
arbitrarily a point Q^^^ in p{X) = 0, it is obvious Q^'^'^ is a PPSN of degree along 
p{X) = 0. Suppose a straight line qi{X) = meets p{X) = exactly at a point Q^^^ 
such that / then from Corollary 5.1 we know {Q^^^} U {Q^^^} G Ii\p). By 
the same way, we can draw another straight line q2iX) = meets p{X) = exactly 
at a point Q^^) ^^^^ ^^^^^ q{2) ^ g(o) q{2) ^ g{i)^ ^^^^ Corollary 5.1 we know 

U (z lf\p), .... Keeping doing this way, we can get: the m + 1 

mutually distinct points in the straight line p{X) = must be a PPSN of 
degree m along p{X) = and write it as {Q^^\Q^^\ • • • , Q^™^} € Im {p){ Example 
1 (a)). Further, using the superposition interpolation process ( Theorem 3.1 ) to this 
kind of PPSN along the above straight line, we can construct a series of PPSN for Pm 
in C^, it is the Straight Line-Superposition Process given by Radon ( Example 1 (b), 
see[12] ). 
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Example 2 Suppose p{X) = is a conic in a given plane C^. Choose arbi- 
trarily a point Q^^^ in p{X) = 0, it is obvious Q^'^'^ is a PPSN of degree along 
p{X) = 0. Suppose a straight line qiiX) = meets p{X) = exactly at two 
points (5(1), such that Q^^) / Q^o^Q^^) ^ q(o)^ ^j^^j^ ^^^^ Corollary 5.1 we know 

{QW} U {Q(i),g(2)} e By the same way, we can draw another straight line 

q2{X) = meets p{X) = exactly at two points Q^^^, Q^^^^ such that Q^^), Q*^^-* are dis- 
tinct from the points {Q^'^^Q^^KQ^^'^}, from Corollary 5.1 we know {Q^^ q{i)^ g(2)} ^ 
{Q(3)^ q(4)} g lP{p), Keeping doing this way, we can get: the 2m + 1 mutually 
distinct points in the conic p{X) = must be a PPSN of degree m along 
p{X) = and write it as {Q^^\Q'^^\ • • • , Q^^^)} g 7^2)^^) ( Example 2 (a)). Further, 
using the superposition interpolation process( Theorem 3.1 ) to this kind of PPSN 
along the above conic, we can construct a series of PPSN for in C^, it is the Conic- 
Superposition Process in [5]. See Example 2 (b), here {1, 2, • • • , 6} is a PPSN of degree 
2 for ¥^^\ {1, 2, • • • , 15} is a PPSN of degree 4 for pf \ 
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Example 3 Suppose 3 algebraic surface of degree 2 p{X) = /ii234 • h^ejs = 
0,q{X) = /ii485 • /i2376 = and r{X) = /ii265 • ^4378 = meet exactly at 8 mutually 
distinct points ^={1,2, • • • ,8}. It is obvious A is not a PPSN for any subspace of 

(3) 

. From Theorem 5.4 we know {2, • ■ ■ ,8} must be a PPSN of degree 2 along the 
algebraic curve Cq = s{p,q,r) = ^i4^23^58^67^i5^26^48^37^i2^43^56^87- Choose arbitrarily a 
point 1 along the algebraic curve Ci = s{p, q) = luhshshi such that 1 is distinct from 
any point in A. From Theorem 5.5 we know {1 ,2,--- ,8} G ^ (Ci). Then choose 
arbitrarily a point 9 on the plane /11234 such that the point 9 is beyond the curve Ci. 
From Theorem 3.1, we know {1 , 2, • • • , 8, 9} S /2 \P)- Suppose the point 10 is any 
point in the space beyond the plane p{X) = 0. Due to Theorem 3.1( or Proposition 
3.1 ) we know the set of points {1 , 2, • • • ,9, 10} must be a PPSN of degree 2 for P2 . 
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Example 3 shows that by using the superposition interpolation process, we can con- 
struct a PPSN for the algebraic surface from a series of PPSN along the algebraic curve, 
further we can construct a PPSN for the space C". Dimension increase is the substance 
of the superposition interpolation process. Similarly, the schemes for Lagrange inter- 
polation such as given in [1], [2], [5], [6], [12]- [14], [20] and so on can be deduced by 
the general superposition interpolation process put forward in this paper. At the same 
time, it can be predicted that many new interpolation scheme in high dimensional space 
can also be deduced by the general superposition interpolation process. 
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